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APPARATUS FOR EXCHANGING DATA BETWEEN A CENTRAL 
STATION AND A PLURALITY OF WIRELESS REMOTE STATIONS 



Tads invention gen-rally relates \o rb~ £i- - ei irA> 
communications networks?. Here particularly, this invention 
c ^ — s i, , 'ullitK «eeess p3.t~:>eol * :~ & da a 0-1- a r- 
network having a. number of users exchanging data between, 
individual remote stations to a central station over a single 
p cu niA rrsc r: . 1 

A - *- to t f -z ccttxuetcartonu network iyp;;.cah:y 
cotxsists of 3 number of remote stations which communicate with 
a cental station over one or more two-way communication® 
channels. For example, personal computers are typically 
connected to a wide variety of peripherals or other computers via 

a s let e>rK $S's) are. often uses ? tegra 
terminals that are located at tea s&ca sice. Depending noon the 
number of users, obstante rec^esr teroanais, number of peripher- 
sis., frequency of source reconfigure oi pc iiity of the 
remote stations, etc., the hard -wired cable system mav net be 
o«« - cai *"r ^ g- „ its. , r Hence, various wireless 

cctrrriunication technologies r.3ve I -a ioye i < w 
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. system includes a large number of users and /or portable f hsncb 
heli :onpate. ~ 

Among Che more, common wireless technologies ere narrow- 
band radic requc c E5 sys ms spread spectrum RF x a 
icy arc? :turu-to .ps™ us;uro ^. - _ .~ ,> , , ^ 

as 1 as b Y -large signs'! amp! * tad? v; rbrc; '.one and molt J. pat. 
Interference. Horaove . RF systsns si : i.vpicaj .v - . to 

ryromy ^ » "h\- ; rr ^ 1 , - ce^ere 

problems wit! t cowpi te 1 signals due to nuj i the 
jut ansmisaicn oar h . 

Optical- infrared ecu u stio.ee aowevei is not 
affected by electromagnetic interference, and la much leas 

suscept ible to mn'ltipach icteric: ence. Furthermore, optical 

r le inherently cecer« x traced iighc uoes n 

not subject to ?,C,C, regulation.. Moreover < infrared transceiv- 
ers draw relatively low currents,, vdu.ch is particularly iRroortant. 

^ f J ». C i- „ . ? » „ ? » v. » 

oi nfrared ligbs as tl * re ssg ed 5 . 

suited to such applications, 

I- -a~r ret „i <■ -v-x;*- > v i ^ t - r, r n 
the central station, the remote stations must be able tc gain 
access to the common)-/- starec communications channel using some 
type of multiple- access signalling or control protocol. As used 
in the data communications field, a "protocol 11 * a formal est 
tt rc » rovarroy sou -on-rc x cu Us v 5 jutm s 



transit j d£ nfca at a Typi ai - itipi access protocols may 
ne categorized into two broad classes: con u ent ion - based protocols 

scheduled access) Com -ur i 5 j & > so 3 pro tc Is are eharac; sriced 
in r>~: a:\ i ~>tc us c ~* : 5j couUni f- the 

rhsnnol by rrsnctu cti.no vc: a^ t , v^;^j« i^rediauciy in an on- 
demand las; _cn taking me cnance that to other remote stations 
^ vU ~ ^ - — <~ ^ -i ~^ U3 v o xat van v 

a collision occurs, the data oessage is se.tooo received correct- 
ly, it at ail. Sines ttere is 00 coordination between, contending 
remote stations, the number of collisions dramatically increases 
as the number of users increase, or as the channel load increas- 
es. Hence, contention-based protocols are not suitable for many 
data cotuuuni est tons acpl i cat ions . 

Noncontention-basea protocols are characterised in that 
they provide the necessary coordination between the remote 
stations to ensure that rc two -smote stations Oransmc a* the 
same time to contend for the channel. In other words, the users 
in a noneontention system take turns accessing the network in an 
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i Unions oetween users are avoidant 



Honcontention cbanne.': access .is usual i y implemented usinq • me 
type of polling technique, wherein the central station sen ; a 
e s * zstio gna tc e emot stations 
as ^ l di at or 0:0 tin ? ret extern t\ nrsmi; re data 
on the channel . 

Jsing th ^ell-hoo i it polling technique the 

u2 Lia to: xcl j> *niz r > ;e ^ ^ - c _ r » T -> t ^ a* i:?n 



■hi&xvi dually, co inquire if tne ; smote ha* any information to 
send. /. "poll list" of remote station . 5 «- is used by the 
central controller „ determine when a remote etaU.cn is to be 
po Led f the | ad remote station does 

the next remote.. If the remote station ones e a measaso to 

- the 

Lannel in respoi , to c&e poll As use* hereii t - t 
"polling" includes the second --ha "if of the $ wherein the 

F : na statins « urn - r.os^« ; vw r-ll:x: h« L rsc - 

t.on 1 teen considtutcn *thet ^efficient since eac! 
station has to wait for Its individualised poll sstablish bit 
and. character synchronisation,, and then transmit its data message 
in response to the poll, Hencs, a significant portion of the 
overall channel capacity is consumed by the polling signals 
themselves . 

hoot her nonconaen t ion ■■ based nal u iple - ao oe s s p r otocol 
:s >:ef erred to as limplicit. polling. » Under the implicit poll i jag 
technique., each omvag yeala cr. ;\ ohanrei is divided into a 
number of time slots,, and a specific time slot within each cycle 
is reserved for a particular remote station, Each remote 
* * wn.,b a. «w i-sc o ^ me wxtn * ho ->"tttl *» it 1^ 

is implicitly granted access to the channel during its individual 
sime sloe. Pa other words, th- tnanuel access is controlled by 
reserving time slots for each remote station to transmit, rather 
than >sinc cor relied i a: » ii rt t Liinc srg ai from the 
o-o ral station. 
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f " r - - ' T ^ .-at -~ ~~ cikc u^n n<- 

illicit polling protocol, a fixed transmission time slot is 
roo^ v-:o to* \ c *z^*„i i „ ^ tec * „s L in * cot 

^~ °<- ^ ! ? v " 1 n - - . ~ t riec.u measacx 

packet Ketee. the channel is efficient 1 3 utilised oniv a each 
remove station has a data massage to send during each cycle, ltd 
.vsw»vei »'.y a ! e s emote ?t s .caw- - t - oc 

i . ; e. e^ o'ctc, tret * ^ ch«*r ^r~anj ^ - ^ the 
preassigned time clots allocated to these non-xeeponsrve remote 
stations. When only a fraction ox the remote users have data 
messages to sand., an enormous amount, of channel capacity is 
wasted in the empty time slots of an implicit polling system . 

Qns advance over the prior art was provided by OPS. 
Patent. No. 5,297,144 i«the 14* patent-) assigned to the same 
assignee as the present invention. The '144 patent; avoids some 
of the disadvantages of explicit and implicit polling by 
periodically allowing remote data stations to register a need for 
s 5 x " ei t • tplre 

polling format. Registration is allowed under the '144 patent 
Geneves the central station transmitted a reservation sync 
i Ed" trane reader- - — - z 3 s _ atnc 5 Re trams be 
in q 1^.%tc t . 1 v., < ^ ,<~~ t n ^ rku for 

transmission of an access recruast following the US frame. 

- - - t„x r t _ 

was allocated for the :RS frame and access requests P'the 
reservation reqeesr.. ct;. >< . Foi.iowira; the reservation request 
perioo a second., variable lengso, time per toe is allowed for 
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remote s id fc ra e f data free the 

reejuesf no eniate;- "oh. pc.11 3 x~ ars 3 

^itho tl emote scati thr I - «ep aode t 

power savings is net. practical where a remote station is to 
receive data froti the control station. Under the teachings of 
the .4 - ^ * , o ~ „ -r-in. * <■ m •< th& 

polled data transfer mode (does not enter the sleep mode? only 
long enough to be polled and transfer data, Since data transfer 
from the central station to the remote station occurs at the end 
or t e pad o cat a transfer mode and sin:.. the poll 
.ranefei rod- is o- varvati.. length, t>e adeep *rcd< o r rte '144 
patent cannot he used where data is to be transferred from the. 
oentra.1 unit, to remote stations. 

The '144 patent also allows for the addition of new 
remote stations to the relatively fixes reservation request 
period through the use of a "membership acquisition period" . The 
me rsbip acquis n perior s a mult ttas e strx tare ithi 
the ^ „C r anc-' . e el ea a-.fa b.'w FCIT' > 

tvm.uo 't ritnrn c ? r > - < - >r r-^ * 

new slots within the reservation request period) . The membership 
s suis tio> pes od Is s fixed ir^ t . v ie g UP g r h ma 

cn-re't * n * 1 « c> *t+ou e- aavu — r -v r?t.ve * t - 
ma ^ ek o air recess to the so m e tie system 

;:: ^ ? * *" f to eat. fas :r.".>A > -;p\..f teant 

" ^ c r~- > aM n pati.ru *tvil iaC- to 

provide a convenient method of coping within rapid membership 
- ratios it ^ ur.»u a ir: - ;d ^ the isa oh 
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power control under dynamic loading conditions involving the run- 
way c> snore of da: oetv a remote stations *nd id central 
station. 



^ 8 Ppa^-us is provided fox exchanging data between a 
teat u ?n ni -Uir^ o{ s„v A _ To ^ , on 
a time divided communication channel. The apparatus includes 
maans for receiving- access recasts from remote stations of the 
plurality of remote stations during a first time interval under 
a contention baaed protocol and a non~contenti.cn based protocol 
and means for polling during a second time period remote stations 
of the plurality of remote stations providing access requests 
under non-contention based protocols during the first time 
period, 

T " l<= P ta - ^ - N ^ t.rv < stci , o ^ u exclrnu^ dat ? 

directly. Such lirect exchange is possible where the central 
sta ox acts to coordinate sue ths - a »| ie 3 terx nq the 
enablement of. other users which may interfere on the communica- 
tion cnanne' . 

% * ofch ^ provide second time 

period where data may be transferred from the central station to 
individual remote stations, A structure for broadcasting common 



second time frame, 

til *»■ ~ " _ _ _ v _ - 

fat rc^ut*-? :u Lh , n - : > - 

be loved u be novel are set forth *iU particularity i> the 
appended claims. The invention itself, however, cogsther < c k 
further oivjects ai i advantages chers : may beet be understood 
1 ! 1 ~ ' i s ! ~* escript wbe - - in 

c n 3 1T; tio ivith th > pan> raw c i vrhiel 

Figure X is a general block diagram of the wireless data 
oimaua; t ions net* i according to Vi ores v*n > 

Figure a is a pictorial representation of the enaunei 
f raise format utilised in the multiple- a cessa signalling protocol 
of the present invention; 

Figure 3 .is a timing cycle diagram illustrating the 

oxer-arcs 

system of the present invention; 

Fig-are 4A~C provides a summary of network control 
function by frame type in accordance with the invention along 
wi - a ieecv tion of r ^<« :c ts * «ith ro s d a \ of 

the frame; 

Figure 5 aei v^s -* atvur.g?me; up o ufthir :\ 
-v *s -t ~ _ „ Y * 

Figure 6 is a timing cycle diagram similar to that of 
Figure 3 illustrating slot usage. 



-$~ 

- - 1 : " i c a t 9 is d ■ sgra - r t -t of 
^ ^ ti ~ r^-^ u 3 t the 

remote stations after each data message; 

Figures 8a and Sb are timing diagrams representing the 
power consumption of the remote station receiver and transmitter,, 
respe triveiv du u a t jase iU r,a pi 1 

c -initio eyc.w ant data c>n:nange cL Figure 7; 

Figure $ is « detailed block diagram of one or the 
remote, station?, or the data ecmirsunicacions network a town in 
f agare 1 ; and 

Figure 1Q is a detailed bicck de-gram ci che central 
station of tbe data comsmni cations network of Figure i< 

Data 

The solution to the problem of power savings in a 
dynamically loaded system requiring the two-way exchange of data 
i ween *ot* stat us and a sentral statics ilea riceptu 
in mixing contention and non- contention based access protocols 
i "u.w , eta tr ^fp, s ^ c into „ruir>c and o» ;rd, 

epochs. The prior art has taught that either contention based 
protocols or non - contention based proceeds may be used within 
access periods gaining entry to a multiple access system, Under 
the invention, it has been, determined that an unexpected increase 
in efficiency mar be achieved by using non. -content ion access 
protocols tor remote stations ragairrng frequent data exchanges 
and contention access protocols to remote stations with, less 
frequent data exchanges. 
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improves efficiency (reduces saver consumption: by aliening an 

at predetermined intervals. The indicia of epoch location may 
->:-c bp urea by -he terv ic cu * i ^ „ 

deferring now to figure !, a sixers 2 block diagram of. 

"fee s - smox ie« t - ? a:;d rrher of rstnee 

stations 14. The centra' station P3 ra 3 y b,- a stand 91 one data 
processing and control entity or may be an access peine iAii used 
in cenjn.net ion with ether data processors and systems over a 
larger hard- wired, network* 

Central station 12 communicates with remote stations 14 
through an optical infrared transceiver IS coupled to the central 
station via a hard-wired link 18. Bach of the remote stations 
M includes an optical infrared transceiver which eom;mraicste£ 
with tns central station by sending and receiving data message© 
over an infrared link 15. hepend:.ng upon the type of network, 
the central station may utilize the data messages itself, or 
11 ~ ~> 5 usages t ntferent station in I cai are 
network. 

In the preferred e.rhtf ioant , each of the remote 
- a vtt^„ * - 1 1 v , , v „ rortu l 
have ; u int jrat i ared iran.se ivei as ill be described 
in detail heiow. The remote stations also include a keypad for 
data input, and a dispiay for data cutout. Although the present 
vention is psi arly adapt.*; A -> x a < > 
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a sinyle- tresiseney infrared channel transmitting burst? of data 
packets in the hal t -sauries mode si op-aratton.. the present 
teres tt era can aiso foe u - ed -•• full -duplex operation as wall as 
half- duplex operation osea: stogie- frequency or split -frequency 
d mnels In t » pre arret a obc a r-aa afrare ? ; 5 has a 
4 Hegabtt dars rate rr >ant ? date <a t n M ^ .a^,-L.r\ 
■REED encoding scheme. However, the present invert:; so is not 
U tad fc use with c \ wireless links o he particula pe 
of t 1 ann c - oata corn* ni cat ioi 3 aha she a A ax - 

Figure a illustrates the specific channel frame format 
20 is*d re t che $ >tocoi tox all ini : ti u and 
, ervi c cortra ads las rams fiords of the invention 

basically follows the High-level Data Link. Control (BDhC) data 
communi cat tons line protocol specification of the CCITT, or the 
Synchronous Data Link. Control fSDLC) protocol specified by IBM , 
Hence f the published detailed specifications for the HDLC or SDLC 
aaotocola may be referred to for a further tanderstandlug of the 
common sondes:, msraarr 

As shown, in Figure 2, each frame is subdivided into a 
rumoar of indtvidua. fields, store . ears tteli is comprised of 
a number of 8~bit bytes. The following paragraphs describe 
tl 1 1 t t 2C 

U datij This field ? a byte ^ id whose 

Dse is 00 provide u a > - - *. _r > - ;ntt j 

of tac uvok." < *- < *■ . - ^i^ea « _aa< t -** vie. 

eoo-03 ig 1 value of rje presume typi y c se 

fee sve a feigh conc< f era tions <- FFF? "beta in 

REB1 -.rt^a;o; taeh -\ t„t ci-r — es „ star- low tn^rn^h 
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i t r v ie by - yachro ait J eoe £ rhe 8 

ti . t „ v « ~-~ the 

It . _ ~ .e.s-al * •> w - i itr - - a , insertion 
of the rcoa.nl a ■ s ^i?e prevou: ~r.it v > f - ticno-us zero 
^ 1 ^ - > *u» ~ r i t ~> „ ^ a » 

ED fields) . 

the 2 -byte address of the station uo vouch the zx » is beino 
- N K - * c " u. , sed _~< !r^> *s :n f - a 

frame, transmitted to a remote station first identifies the 
.iit M.ai e«xi< ~t * brr;9 ror«d by zi ,e , ra ntnt i »x.& 
than the DID field of & return frame identifies the centre! 
station as the destination, tor the data message 'being returned 
by the repots stataoi Each she stations is assi yard s origan 

dent if i cat on code or address. rhe remote stations typically 
receive a new DID address each time the remote station registers 
< tht ucw.. % > w» ; . o r-> . .n"> "t — i .ei 

rocedure aid also t gd preferred s sen the 

addresses of remote stations (son-controller stations) begin with 
hex and increase ~ the carinas: asoost of i ssote stations allowed 
in the network ie.y. , IFF? hexadecimal). Controller stations 
ie.g. , central station 12) nay be assigned other numerical valnss 
,<s £ ^ ' ^ ,ahr >g )v)7 a u- tnts £i~U 

denotes a broadcast irasve, which would be received by all 
s~ at ions < 
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-2 3- 

e^i — _~ * ^ . Ct ^ t _ m r> . fS 

*' Hrp * - : -i °> V . \. _ ^ < f t.^a ic c.^.i the 

!> "c > ( ^ , aat , t. r , en* t *-> c t -> ^ 3l , - an d 

"3. i„ \ 'c ~e*C ! , v ; n <<* „ - - t „ ,. 

ImL.M...fA.ftlc: S?U!: lhc byre f < Indicates lc 
the receiver how to the frames contents and in effect 

pr. s»r ^ ^-.Hj: fi nrr .on A. -^-. f -be poaa , tt - ^» 
"v.-e? are as r olIcve- no^g N RSYt - t EeoR ' i> dd fed , f ' 
E.OSYHC, E«gCTS< CIS, DATA.. MDATA, and ACK « The racing ana 
ypes s sr.ea m est - ^ 

reference to FIGS. 4A^-C. The ubs of the traces r?:ay be best 
understood by reference to subsequent sections.. 

This is a I -byte ,v>r rci f ield 
containing bit-asappad flags, primarily used for supervising 
commands, in the preferred embodiment, control field 32 includes 
pz xc x ^ v r k 3rd rr t aoanusaio~s flags \d~o on w„: : h» k <ra* ^ <„d 
below , 



j ele lengt'Ji iisif 

* ~* ~ — ng Jata Ihe rKFV* zseid * fj alas c^c in 

< * ict. <s r^tca yp«- of £t*rv*e *e a 1 * U O ^3 

-it <xi rr~l J:i ^t^d^y ic. , r K ^ 

location {e.g., the location of upward data transfer period 

p^ard period road zxicd 3 doimwa daca *nsfe 

era , ^\ : % , c 

o luc L.'v S3;c , - i ,r;ns^ i 
tl present embeds anu * 2-bi c redendas - :-k CRC 



a.:.gor-,v.nn- is usee — > errors in ;c _ v , 22, and 
34. 

~ 1 i£ < i The 

purpose of the ED 38 is to allow the receiver to detect an end 

frame \he. purpos h« ST 40 1 o g T h { 

re - 1 * - n > < k - J \ w a , - 1 . „^ 

between the central station 12 and the remote station 12. Each 
rrans making up ~ne super? rams has the Crane forma: described 
shave . 

Superframes are riot always of the same temporal length. 
The superframe, in turn, may be divided into a variable length 
period used for receipt ox access requests (request period} SO 
and a variable length field used for data exchanges (data period) 

the central station 12 identifies the beginning of the 
iperfrars to the reach cations 1 I 1 smisaior >.f a sqcaet 
syn ro izatioc SYNC tram era r.aadac.cr> reg es syi h->cn za 
tion (MRSYHC) frame 52. (The RSYKC frame requires only those 

ennt- o - aeciriac ccc - ; ( .s' r r.3 n i.- che v^oyjj 

rsq.nrres r<---note ct.?tlr; ~? - tc ^.-rpene The reoote stations 
14 identify the RSYHC or MRSWJ frames by reference to the type 
t.eld c r v* v „ju ric Is 'k-- rc r.r c, • che 

N ~ ' ^ * " V ' ~y S2 

pr -rdae info * v th. ir» :ih«0 ei i A t g th il^-ve 
to rte - * ~ -yge -f „ . - - , r^-u'PP r 



a ec access pr toec ox a cotite < cased access pro oc 3 
V "" K ~' ' v ° " J - ~ - ^ i- c*c bv 

the remote stations to facilitate system access ice be explained 
later) or to power -dovm during the request period SO If the 
remote station 14 does not need access to the network !Q, 

a n,; i:.^ i i\ -o*-c n ^ i — _i-r the 

beginning of the data period SI to the remote station 14 by 
trans;rcssioo of a data descriptor fraoe 53 ie.gr, a data synchro - 
nizatioJ (DSYNC - extended lata synchronise ior EDSY8C5 
frame? . Contained within the I*TO field 34 SFIG. 4A? of the 

" ~ " - ^ s - t t t 

length of each subsection of the data period 51. The temporal 
information, as above, is used by the remote stations 14 to 
reduce a duty cycle of activation by powering-down during 
expropriate pore ions of the data period SI . 

In accordance -with an scirrd:ioent of the invention, the 
slot of the request p ; od are div let mtc wr jroups where a 
first group of slots allows tor random access -under a contention 
eased protocol (contention slots) end a second group of slots 
1 ^v" i „ * „nceu - j. r ,i^t,^ _< i , 

' t£ c ' a " ^d p-;i..-3 p^ - n the 

invention, the number cc ccntr.tr clou slots? may be constant or may 
feased t sti »* si the arts :>i a o stereo remote 

n w^lu thus w -c -v no- >; ♦ h a , v pha 

raouber of reserved slots, on the other nana, is adjusted based 
upon I ding whe reoct - s first act.! a 5 the 

ce st ... cess I etwork l er a 



as 



* * r "o. j s r s\ 5- on 3 t 

upon receipt of the access request within the contention slot 
then, as a second step, assigns the remote station 14 to a non- 
content on £ before finally granting ~ess. 

eiTi °* - 1 ~ first sitcrs for a RSYMC or 

mSYXC frame S2 . Since the remote station - does sot yet have 

a < - ^ * t ~ £ - - t 

10 through a contention slot. The remote station 14 identifies 
x>ntantio.< si < s b\ exam n ng the contents t he XHFC fi« o 34 
of the RSYHC or MRSYHC frame S2 . Contained inter alia within the 
IFF© field 34 of the RSi'hC or MRSYHC. frame (FIG . 4AJ is the total, 
number of slots in the request period and the total number of 
reserved slots < By knowing the location of the reserved and 
contention si ts relative t SYMC or MRS FN 1 e < « the 

non- contention slots may immediately follow the RSYHC or mSYEQ 
frame) , the remote station 14 can determine the location of the 
contention slots.. Access may then be secured through a randomly 
selected contention slot 

By way of example., FIG 5 depicts a request period 
having. ) slot i <- gnace 

s-c " t-e _,t*. r oulo t c - a- _ ^s An 

rei 4 t„ * ^Y* WW *ra^ r s ^ 1^0 <- , e 
indicate a total slot number of 10 and a total reserved slot 
™ ' a* - Using crown m hod< s re >te station > >uid ther 
randomly generate a number in the range of 1 to 3 ard add the 
- - *"v.^ 1 ; _ - _„o-3„ - ~ c-n * the 

contention slot to be used in requesting access. 
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station 4 -ends a registrat quest to sand (RegKTS frame 

(FIG. 4B) within, the selected contention slot. The INFO field 
34 of the Reg.RTS frame contains a 4S bet address of. the revest- 
ing remote station hi along with coding within the type field 
that the frame is a EegRTS frame. 

rmr lece.x. " the KigFitt ; „ ; > renor^ ^ites 14 
hy i k. al stari 12 one central scarier vei 1 by 
reference to a memory (not shown) that the address of the remote 
a;aMce it that rse ctalion :s autaorlxcd to screes tae ~cucJ' 
10 *no te icrol* orotic u ^ :::tvr * 

compatible with the network 10, Upon verifying that the remote: 
a- * 14 is an authorised user and ia compatible with the 
set* ik 10, the central station 12 issues s local identifier in 
favor of the remote station 14. The central station 12, on the 
st her hand does ct iranediaiel v ar.n < cne loca! iaenti id ca- 
tion to the remote station. Under the invention the central 
station waits until the next downward portion of the data period 
51 before trans ru ct:mg the identifier cm the requesting remote 
station 14 <. 

Contained drchi; the ic de> es is ar idenui :.ai 
res 1 ot of che req est period 0 a locats I to- a $ in 

the remote station 14. The central station 12 may create a 
reserved clot for the remote station 14 by expanding the length 
of the reguest period to 11 slots or may assign the remote 
station 14 to an unoccupied slot of reserved slots 1-8 (F~G< 5) . 

.< c> 3t,- -r , le-a^Ks^hs 

pr-vic ^h reserved he as* tt - r .<? x remo » r-ratcon^ } eased-. 
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P e ting pav ers The centrs :.ai i r ay de- 

s for insr.cinc6 % t „ ^ * si: u of 

14 doss not respond to _ known number of sonsesuaive MRSY8C 
la am a a , 

During line naxt downward period of the data period Si 
the central station 12 transmits the iooai identifier to- the 
emot« stJiiD:, 1-i ' sags usi at - r». 5 aaa.o:: i.^.a? *c stain 
(RegCTS; ni~ (FIG, a . Upon :» tne HeoCTS, the remote 

station retrieves the local identifier and, using the retrieved 
ocel id fier transmi a Eeques > send RT S } u" > the 
11 ^ •» *" 5 * » rul pcliao f-raa can 

10c mu< or psr:ti ^ oi the next aupertrame . 

Under an alternate embodiment., the remote station 14, upon 
£ < 1 ' > <■ spoj i v tree t rtg dat > 

Alternately, a central station 12 may transmit a EegCTS at any 
time to fill "holes" in the request period ie,g, ; when a remote 
; o o'on 14 is deactivated or leaves the service coverage ares of 
the network 10} . 

In general., ixplioit polling is performed during the 
request period fCa and caclieU polling -~ of only those remote 
^ C- -'^„: * ~*cc - ~ <- n eu.. x ^ " :»v> 

during the data period 51 .. 

iratia t 1 foams e central a tat ion 

broadcasts an RSaNC or MRSYMC frame 52 to all the remote 
Stations In KSYKC or XHSYNC iramt i.s :.ssuea peiuodieal y and 
it defines the start of a number of time slots of the request 
~i -t the preferred eat xhme;~a . :ac t at -i stat„aa — ^ 
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nut. not more, orten than once every 100 ms. If there were less 

than could be tra rrso t the si t ti 

the : , stto rtsir^ «a.j re ia, a poitiors o: th .100 

WB.> 

Under an alternate embodiment, an EPS of the remote 
*~s on i< s? cifiss t *e nuosbe* of data rames is *ants ti snd 
during the euperfrarae. It i * the central sts.tl.05 12 

_ -t.ermin ow r w runea a restate «tati } gets p< Is For 
instance, a central station ;s wouldn't lee an entire superfvara? 
be -eaten up" by a scngle station, if it requests to he polled too 
often. Once a request period SO is complete, the central station 
r a *« o l\ .r** ^ A * ^ L a t , h ana it 

' divide up the superframe equitably. 

A s era! st tier 12 iicat s thi the I £ 

during the RT£/0^S/2ATA/ACK sequence how many fr^es it vail 
to the remote station 3.4 during a superf rsrne Paring a DATA/ACK 
sequence, the use of a "more" bit indicates to the remote station 
14 thai ■ tare is snore iaua to be transmitted during r.he rrperrra- 
me . 

Every remote station has a preassigned waiting period 
Lh«t begir area th- racept;-. i o; : „ PSiPy ji fraro, 

These v^-ttag periods are iilcet rated =ss time alrr.a TS in Figure 
r, v uh "..1 „p >« v - a - vf w. - >-o r-t e< 1 , o 5 Or 

-~ -° ots * «*" * t- me 

slot, it issues a reserved siet request RR frame £4 if it nan 
data to tranBr.it ot the channel Hence, the i:rs- crra sic: has 
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been replaced - -quesr. fra^ I <r?s 

frame) transmitted from remote station . As seen in the example 
of Fiqure < riC served - ques frai was iasi d u time 

slot 2 (frame 555 , and 3 reserved slot request frame RR, was 
issued trot remote station 3 in time slot 3 iframe SS) . in , he 
rxarnp - she* , a xaxiia x eut± > X-X. vnere X is to ai s^ots and 
X a is contention slots) denotes the number of active remote 
stations in the network, and, accordingly, the anchor of 
preassrgned time slots. (See frame 56.? Note chat, in this 
example, the absence of a reserved slot reqrest frame in. a time 
s3 z represents a negative access reques; samel to the rentx > 
station 12 ( As will be seen below, an. alternate embodiment of 
the protocol always returns either a positive or negative access 
request signal to the central station upon issuance of a mrsyitc 
frame «■ 

After every station has been given a chance to make a 
reservation, the central station will switch to a modified 
explicit polling mode, wherein it will sequentially issue a CTS 
frame to every remote station 14 that made a reservation.: 

Before the central scat ice 12 begins the explicit 
polling, on the other hand, the central station 12 omst describe 
the data t-rxd SO fcr the benefit of tnose remote ,i-ia.. 14 
that may wish to power -down for portions of the data period 50. 
Tae central »tstim 12 l,\:.^ a the data period ?n cc the rem-te 
stations 14 by transmitting a tSYKC or I2DSYHC frame 53, (yhe 
DSYKC ■aimi ErSfllC frames differ primarily in the amount of 
* < -n t_r 1^ ,j< To o > „ 2i^\, aiiaws fm a iowe™ 

drty cycle of remote stations 14) . 



PCI I 



-31" 

the e-ae * ^ - 4 - _ ^ 0 « n:t . _ 

oae poiin ig period fas he owe J tre s ssio 22 fata is t 5 b* 
found within th FNPC ri*ld - of th dsync 0 ; svkc t « 5:3, 
A remote station not needing to transfer data to the central 
station 12 may use the time period specified to deactivate its 
transmitter end receiver until a point just before the broadcast 
par: c.d, where ths * < mol station it mast g in re t vats its 
receiver for the receipt c.f system information curing me 
broadcast period. 

A« :ilnstre e r fa cm re 6, tin centra :t polls 
the r ^ t.t y o *<.r-cn arc; ii a ~e 6 N - 1 „ \ vx > a- ^ ic,^ 
with CTS frame r , since remote station l sent ite reserved slot 
request frame RK S during frar^ F<t hrcsehh saeiy UO cu receiving 
the poll signal addressed to remote station 1, that station 
responds with its data packet DATA, during frame 62 . The central 
station then checks its poll list to determine which remote 
station rs to he polled cent. In the example shown.- remote 
m>ti> " _c tn.a \ . rcix tr^e *> hn-i-g ? ,ns it 

responds with its data packet PA" A during frame €B , The polling 
1 1 c < > - - ^ ' ^ a * . < - u t u on 

the list, which, in this case, was remote station 3, 

ri messag xpabili s a > ide* ;»r in ? h 
reses ' ~ c mssed t U ng and d exehang protocol o the 

* - * J " t he 

channel frame format 20 (FIG. 2) includes a number of .bin -mapped 
prior it Elag Is the p? f erred embodiment: om levels of 
c can Oe tmp„s ~ rriorr. ag bit* - - 
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' lfj: - * " pricraty flags to the appropriate priority level, 
and transmit a .reserved slot request m frame to the central 
station in its preasstgreo £ e sis during the reserved slot 
revest period Upon receipt oi t! - reserved sloe request frame 
:Jrht " 1 ' priority information, the central station would 

the central station would poll the remote stations in priority 
level order, 

1 - ri -"'~ cycl« diagram shown in Figure t or be issd 
to illustrate the reservation-based polling protocol with 
priority- level pol.lf.ng. Assume that the time sloes TS ;> TS 4 , TS 5> 
( frames 54-56) of the reserved slot request period are segues - 

It all three remote stations had not- priority messages to send, 
then each would send its reserved slot request RE frame during 

each remote station in numerical order, the poll list would 

T^->t ■» 1 * Ir tt*evec, re-.r^ ct.. o \ to We - 

one priority message to send, and remote station 2 had a level- 
two priority message to send, then these stations would indicate 
such using the priority flags in the control fields of their 
res rved slot r quesi frames rhe central station would then re 
order its poll list to appear asc P,, p,. f ? x . Thus , the remote 
stat lone are polled in priority-level order. Numerous other 
u *P ?-lsvel r.u- tj sage so ernes -an be sad « h the 
t resent i nt iot a re\ m wat-d ill t desoriouo 1 slow 



*' XB ~* ^ transmit.^ fro the cent* i st. iot i the rotx-e 

£>v ,on lu older t< seni an ACK ha-me ho v.jtj sta, — :12 
must first corre c:> eivc ur ta t,h= <_ Defer* las in 
a-B. ACK frame (PIG. 4C) . 

c> s :>iq,r^ - I Horace- t„ ~ rn^r.g the 

reservatlc * quest period remote stations 3 and 3 have 
'ransuU o v*3iru;s . request f*^v « 54 arc ^ ^ Jt . « -^i, 
Therefore,- during the upward data transfer period, each of these 
two remote ©cations is polled. As before, a first poll frame P. 
is issued, from the central station in frame SO, and data packet 
DATA, from remote station 1 is returned, during frame 62, 
However., now ,i * o>f -o t „ .xa t ^ ae se»r~ Z\<x the 
central station to remote station 1 caning frame 61 A aim!; a? 
polling/data transfer /acknowledgement sequence occurs for remote 
station 3 durirrg frar.es 64, frf , and 67, Ac only partial \ snown 
in Figure 7. remote station XX was polled, it transmitted its 
data packet, and its acknowledgment frame AK X is shown being 
returned daring frame 6 3. 

If the remote station 14 does not receive an acknowl- 
edgement (ACK) from the central station 12 following a data 
trt er (or does not get polled!, then che remote station 14 
ass a reserved slot request . RK ' c, ring che next reqeest neriod 
50 • lf t:te remote station 14 doss not get a response after 3 
tries , the data is discarded. 
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Ci xara ; u ^ z s < v rv,v r« oawarn period Any 
fcatioas whic ie-activat tax e upward period 

imia e~aecxva for toe J sdeas ic ri l oa s 

period , data is broadcast from the central station 12 to all 
r-r v. „x rt - r 0 a ^ ^ _ ~ uiJU „> 
x>-Li a -o« rt.t * - - - ^ . » , < « ^ , 

Brcaoratc nt fra-es r, t p-»ccd;- ; - „ ; ~ - ^ rci 
are not 1 <w edged b> *li >o\ € sea >os U If that 

0 " * slat - „ to 

the remote sxa~lo.u I, . ^eu an F~ri'; f,- >w -« , .*t i>y bei;caiaa 
? *~ uf 1 ^ used cc fx. .cat- broaccaa le g 

of zero. 

Following the broadcast period is the downward data 
period. If the data descriptor S3 at the beginning of the dai:a 
period 51 were a DSYKC frame, then all remote stations 14 Htuet 
remain activated curing the downward data period, 

If f on the other band, the data descriptor 53 wore a 
EDSYNC frame, then the contents of the SDSYNC would provide 
advance notif ication of which remote station is} 14 would receive 
data and, therefore,, which remote stations .14 would remain 
activated during the downward data period, other remote stations 
J< At pre? ecu WJ th x the List o~ :>a SDSYNr frame --v dev„u,„va e 
for toe duration of the downward data period 

Data transfer from, the central station 12 to the remote 

v. ,v. ► - of 

two p t»> st.tn <s " -5 , ^ - t - -ia a 

ari " " a -d t v f t^- f c CT£ before transmits, in he data c may 
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iSS :he o: the RTS by t e tral s aticn 1.2 avoids 
th« unices ry transmit 5 - u ^ ne $ remote sc tic 14 
stay not foe within range of the central station 12. 1 xxm ^~ 

het*ce> ie oeru * cl.r u? 12 m * Uv . c « : ^ 

It the remote station received an erroneous data 
tnen & n&gatxv. ar? rc rlcdgnv- t f > vre w >3 c*. i^i-m 
to the central station, if the central station received neither 
a -to , ^ rTe «o a r 0? ^ t 

tro-fi the remote scat ion., then the central station would ratrans- 
- ~ * a a 1 d t ^ ; n < j € ^ * . 

Where the RT S / CTS / D A : i"A / A C < sequence is used and there is no 
response to the R^Sh or if the CTS is received with errors, or 
if after the ETS / CTS / DATA sequence, the ACK isn't received, or 
if the ACE is received with errors, then the central station 12 
begins its retransmission with the retry bit of the RTS frame 
set. On the othar hand, where the DATA/ ACK sequence is used and 
there 10 no ACK received, or if the ACK is received with errors, 
then chs oencrai station begins its retrace ssion wich cne re-ry 
hit of the DATA frame set, 

Depending ipon the requirements >i the particular dats 
communie-ion system, it may he advantageous for the central 
session to track and report on the number of active remote 
stations in the network. ~- whether or not each remote station has 
a data message to send. For this purpose, the central controller 
raid issue a mandatory request syuehroni ration {MRSY3SC) frame 
to ail of the remote stations,. When a remote station, receives 
th.s rear, a r- T x;a. > , 1 .« , ~_ > :a3S r; ~.~ u ^ ndj 



or it responds; ansa * forfeit. r> frame if it toes not. If 
a v.r Ur vj:c'.t fiirt d- •- rv >u-v,o; tc th qiofca 
Xa, ;^>- sy^O U-< , ^- r . „ e ^ ^-^ ut ^ ^ f the 

particular remote station 14 ie not presently active. In tbie 
manner, all of the active remote stations will be accounted for 
by eh yscer »'tu,t e ;uu t: icvg^ d r tt ia a 
eofamunicat ions channel - 

Periodically, tbe central Stat roe issues a trams 
5 1 r : sai soe rnrebei 
The sup< frac! aVeer msy t In} t » t s la: a a 

a functional cheek of proper operation » 9 , that a particular 
sleep mode interval did not cause a remote station 14 to mise; 
nana ,:. r a sup,; r; taute 

The timing diagrams of figures 8a and 8b illustrate the 

ont rolls in the emote scat ion 14 v ii 3 th*. rarec 
transmitter and/or receiver circuitry, as well as any other 
ci2 u r > >c - J — tion® roc ssc #hi< s n ing 

sad > * ~„ T <=> sleep 1 1 Lnimu? 

- - * " < - it- x \iv o*t - % Figure 8a 
% f ese ~~ he powei c 1 .art > 5 i be emote statnior receive.! 
a » d r $ >~ ~ * " e a - v . w t v . t. » 1 u - 
aos'iov trunaaiel - ~ v t» 1 - ~Vv _ 0 ->*<- e 0 

' f'irq - ~„aror; si " :c\.a'> - :>.j , are 

Since the reservation sync trames 52 and descriptor 
fra s - ars substantially periodic 1 remote stati can be 
; vr>~emr-, X » - eat „ t ~ > c % ^ > . ^«_t ... a 
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reservation sync frame 52 and descriptor frame S3. AocercUnody, 
as >m in Figure 8a he s « z _ r ^ ^ u ar5 xs tm ed 

cm at time , which precedes the ocerrrss.ee of the reservation 
-ratr- ?r ^ , „ * r ■< - i r.uj - ~ ^e for 
clock tolerances arte the res* ,*atic syne irae- nas > an 
received, -ho receiver Is disabled at time z y . 

^ * r " < * u " -- v t^ o > : . tM ^ >o .>u 

* a? he reserve on teq-uos tra^. v oar he transr Led m 
came s ot 3 At ai< t 4< che x.ransn cte> returns tc the si? • 
sode. At time t s , the reservation request period has ended, and 
the — - aca transfer rice' rapwaro period ha segun 

In general, if the retire station 14 has requested 
access to the network than at least the receiver needs to remain 
active during the upward period for the receipt of polling 
messages . Upon receipt of a polling message, directed to the 
remote station, the receiver may be deactivated and the transmit- 
ter activated. Also, if the descriptor for the data period 51 
is a CSYHC frame, then the remote station 14 must remain active 
for the broadcast period and for the downward period. Further, 
if a frame directed to the remote station 14 is detected by the 
wymote station 14, thee one transmitter ot tree remote station 14 
mus fe« activated to trar.iseissi )f aek wled ex messaae 

If the descriptor 53 of the data period Si is a SOSYKc 
fraxse, then the ramcte station 14 shots down unless otherwise 
required. If the reer e station u has transmitted an access 
r inring the sanest x riod she th receive.? or toe 

remote station 14 would remain actiru until polled at whi 2fa :ims 
the oe^ wuuhx re c~ . . ^n-uite* -r. Wl * for 



transmiesic : oi the iata frame kt he end oi the -lata Era the 
transmitter would again. . ^c- and the -»r; activate r.or 

ia - -i^w*sc tn. sou o- ,n;^., c y ctivre tcr is 

broadcast period if the ED SYNC message indicated chat the 

C X *• <, i ~ 

frame wars to be directed to toe mobile station u during the 
downward period < 

aronrh;"c::% verao: » slat ic r < ;>:a. £s> mus fina Ke *ts 
- b that i ca wait for its poll fra 
t s , tae poll p. has oeen .received snrh thtt the receiver ceo. on 
disabled. However, the transmitter is imraadiately enabled since 
data packet DATA 2 must be transmitted during frame 66, From 
times t, to t Si acknowledge^.!: frame .M> is being, received fay 
remote station 3. After time t if the receiver of the remote 
at at - can v^tur: t- it? deep -,cd* n-n - 0.2 o-iica^ o - > 
and downward period. Inhere a DSYNC descriptor 53 is received and 
if no messages were received by the remote station 3 {as depicted 
in PIG. 8as minder either ssyhc or EDiitxC descriptors 5>> , then 
«t re ;:-nraiof « axa - \ - ( x 

rupertrsme As can sow be sear.., the sleep mode is used by the 
remote station to conserve battery power when the central station; 
12 is communicating nutn other rsmts stations 14. Various other 
sleep -soda configurations may also be used., particularly since 
many of the communications processors used in the remote stations 
may include their .\*.. nnten . we conservation circuits and 
s of Cms re , 
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Referring now to Figure a detailed block diagram of 
one r U N „, c,„ ^ -c, , nC u * - i.e. o^ . each 

>«- ^u^i.iou - includes a transceiver which communicates with 
the s! cracccn - ~ - cr- : - „ -\? -r c i^d; _ The 

heart of the remote station is a remote controller us which, it 
the ptcicctec e-Lxi - „ vrr-icia ioJCC" a^1~>iu c u ? 
Motorola Corporation, operating &t 8 Mhz. Remote controller UO 
..ni.arftces %^ch a data processor .112 and a commune cations 
ccorc:^-'^4 ..-h r*t Jdt-. p.c^i?n .1 ~u c^pihi n,^ 
the m-.rrared k -k usinu - e polling protocol desoruoed above. 
In. the preferred embodiment f data processor 112 may he part of 
an E2S0P Nodal No. H1001BBK hand -held computer, dec common! ca- 
tions processor 214 may ha an 82SS0 im interface chip also 

vailable fror Intel at my bs a Field Programmer c Qa e &rra\ 
iP^QA) with euctoo programmed logic provided by Spectrin Corp., 
of £ vans ton 1.1 1 i no is . 

Communications processor 114 f in turn, controls an 
infrared transmitter lit and an infrared receiver lis. Infrared 
transmitters and receivers are well-known in the art. In order 
to perform the control of the sleep mode for the remote station, 

»i <v - ^ v ^ " -1 « >. , j w *x ^ -*c. 

^'* Ci s n 12<\ ie u? trans ter and eoeive: bl eks Tt ch< 
r^ee ertrC.^- * - ^ ri .„ ^ ^ or^a^d * rh.n the 

hand held computer of the remote station .14. A clock 126 and a 
memory 128 are also connected to remote controller 110 in order 
t0 M x " x "V-^i. - 4 : „ 5d*tt.^-at», 

functions of e \ >ota station. 



Figure 10 is a detailed block diagram of central 
statist 13 tse -35.x a 1,1 • netware e x<\,»r ; trr^ 1. 

In order to communicate with the remote stations, the central 
station includes an external transceiver 16, in the preferred 
S embod 2 me n t infra 

cere ret « ' ^, - the 
network controller ate since the ..:.! ro-:; link ous't. be direct 
line - o£~ slant , k network controller 130 interfaces an is- 
put /out? v 134 such that 

ID 1 5 > ! 1 ; of the puvs< o 1 

ic used to transmit sue receive cats from infrared link I to 1/0 
port. 132 via infrared transmitter 13tl infrared receiver 138. and 
lard-wired - k IS In the pr g 

of network controller 130 s pe formed by as im mps i.fo'j 
IS psrso.ua ng I rating system, The 

3 „e , cLO 142, 

a di< t _ x a " - i — j 1 ' * 

in review, it can now be seen that the present- 
invention provides an improved contest. ton -sec noneontent.i on- based 
10 multiple ■ access signs! Ling protocol for a data conmiuui cations 
network which efficiently utilises a single channel even when 
id is uses i sc net at a 

M sis. txcu 1 i ( v .vl t litres 

. x . — . t: ^ - :> ' -oer of portable cattery - 

an infrared link. 

bhile specific embodiments ox the present invention 
town and c ii j tr> odifica one and 
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disclosed and claimed herein are within the scope of the 
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" _< ; ' „ ii, <• : 

^ ~ s v. \ -^n?inu oca.. ^; Wt! ^ ^n:; 
station and a plurality of wireless remote nation., on a. time 
.^v-aei trul- j v * arcs. -:r ^ eat„.r -a uP c^i^.q ~<cjr-.~ 
fos eceivlnc s cess request - mot station of the 

r 2 1 t% c 1 1 ^ " - - £t > ^ a <~ m 

1 * K * <- t ra - u 

ana means polling tor data transfers dunnq a second time 
perice _ ~ — stations or tn plural i-y cf r-ootc r,- 
v n oh io cS e*«? ~e:;ta - p< -^o-ertt- h*se > war- 
dering the first time period. 

2- Too apparatus as in claim i wherein the means for 
receiving access requests from remote stations of the plurality 
of remote stations during a first time internal under a conten- 
tion based protocol and a non- contention based protocol further 
comprises a plurality of time division multiple access slots 
within roe first time interval, 

3. The apparatus as in claim i wherein the means for 
lue-iviuo ^,u,eae roj^v.F *re« remote stations of the plurality 
of ^tte stations earring a first time icret%al aooer a rooter, 
t. o naoo; <nrrcc„ sen 'votsnt,— sa«, - c-otce, : further 

comprising means coated » r in ; slot o the plural > of 
slots, for identifying contention slots and non-content ion slots 

4 ^ ' ! * " ^ » " tvuan> c -itr * - -s.ans 

for receiving an access request from a remote station of the 
plurality or remote erattonn within an toast it ton content-on 
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^ u . ,~ r,^ 

remote yn?n i m , 

' ^ apt - ^-'^ a ,T): r ie i 

of a remote station exchanging data with a central station on a 
wireless rime divided mUtipie access ca^muni eat lor channel 
' ?r "^\o . — „ > i . iC <A -3,^ j, , rcnct _ 

scatioi duratjc 1 fi st t me interva ind f one :>f 3 rente 10? 
pasea protocol and a nan -con tent ion based protocol? means for 
exchanging data during & second time period wjxh me reason 
station providing the ccess request under the non- concern; io 
based protocol during the first tiare period £03 data £3 mi sr»i 
and means for providing an indicia of epoch length of the first 
and second time periods to the remote station by the central 
scat loin 
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FIG. 4a 
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